翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

free variables and bound variables : ウィキペディア英語版
free variables and bound variables

In mathematics, and in other disciplines involving formal languages, including mathematical logic and computer science, a free variable is a notation that specifies places in an expression where substitution may take place. Some older books use the terms real variable and apparent variable for free variable and bound variable. The idea is related to a placeholder (a symbol that will later be replaced by some literal string), or a wildcard character that stands for an unspecified symbol.
In computer programming, the term free variable refers to variables used in a function that are neither local variables nor parameters of that function.〔(Free variables in Lisp )〕 The term non-local variable is often a synonym in this context.
A bound variable is a variable that was previously ''free'', but has been ''bound'' to a specific value or set of values. For example, the variable ''x'' becomes a bound variable when we write:
:'For all ''x'', (''x'' + 1)2 = ''x''2 + 2''x'' + 1.'
or
:'There exists ''x'' such that ''x''2 = 2.'
In either of these propositions, it does not matter logically whether we use ''x'' or some other letter. However, it could be confusing to use the same letter again elsewhere in some compound proposition. That is, free variables become bound, and then in a sense ''retire'' from being available as stand-in values for other values in the creation of formulae.
The term "dummy variable" is also sometimes used for a bound variable (more often in general mathematics than in computer science), but that use can create an ambiguity with the definition of dummy variables in regression analysis.
==Examples==
Before stating a precise definition of free variable and bound variable, the following are some examples that perhaps make these two concepts clearer than the definition would:
In the expression
:\sum_^ f(k,n),
''n'' is a free variable and ''k'' is a bound variable; consequently the value of this expression depends on the value of ''n'', but there is nothing called ''k'' on which it could depend.
In the expression
:\int_0^\infty x^ e^\,dx,
''y'' is a free variable and ''x'' is a bound variable; consequently the value of this expression depends on the value of ''y'', but there is nothing called ''x'' on which it could depend.
In the expression
:\lim_\frac,
''x'' is a free variable and ''h'' is a bound variable; consequently the value of this expression depends on the value of ''x'', but there is nothing called ''h'' on which it could depend.
In the expression
:\forall x\ \exists y\ \Big(),
''z'' is a free variable and ''x'' and ''y'' are bound variables; consequently the logical value of this expression depends on the value of ''z'', but there is nothing called ''x'' or ''y'' on which it could depend.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「free variables and bound variables」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.